EN FR
EN FR


Section: Partnerships and Cooperations

International Initiatives

Inria Associate Teams Not Involved in an Inria International Labs

THANES

Participants : Eitan Altman, Konstantin Avrachenkov, Jithin Kazhuthuveettil Sreedharan, Philippe Nain, Giovanni Neglia.

  • Title: THeory and Application of NEtwork Science

  • International Partners (Institution - Laboratory - Researcher):

    • CMU (Brazil) - Department of Computer Science - Bruno Ribeiro

    • UFRJ (Brazil) - Department of Computer and Systems Engineering - Edmundo de Souza e Silva, Daniel Ratton Figueiredo, Daniel Sadoc

  • Duration: 2014 – 2017

  • See also: https://team.inria.fr/thanes/

  • Our goal is to study how services in Online Social Networks (OSN) can be efficiently designed and managed. This research requires to answer 3 main questions: 1) How can the topology of an OSN be discovered? Many services need or can take advantage of some knowledge of the network structure that is usually not globally available and in any case changes continuously due to structural dynamics. 2) How does services' adoption spread across the OSN? On the one hand the popularity of a service is determined by word-of-mouth through the links of the OSN and, on the other end, the service may contribute to reshape the structure of the OSN (e.g. by creating new connections). 3) How do different services compete for the finite attention and money of OSN users? In particular our purpose is to provide analytical models (corroborated by simulations and experiments on real networks) to understand such complex interactions.

Inria International Partners

Informal International Partners

Maestro has continued collaborations with researchers from GERAD, Univ. Montreal (Canada), Flinders Univ. (Australia), National Univ. of Rosario (Argentina), Technion - Israel Institute of Technology (Israel), Univ. of Arizona (USA), Univ. of Illinois at Urbana-Champaign (USA), Univ. of Liverpool (UK), Univ. of Massachusetts at Amherst (USA), Univ. of Florence (Italy), Univ. of Palermo (Italy), Univ. of Twente (The Netherlands) and Petrozavodsk State Univ. (Russia); Ghent Univ. (Belgium); see Sections 9.4.1.1 and 9.4.2.1.

Participation in Other International Programs

Maestro has continued collaborations with researchers from IIT Mumbai and IISc Bangalore. In 2015, these collaborations where partly supported by IFCAM and Cefipra.

International Initiatives
  • DyGaMe

  • Title: Dynamic Games Methods: theory, algorithmics and application

  • International Partners (Institution - Laboratory - Researcher):

    • Univ. de Chile (Chile) - Department of Industrial Engineering - Fernando Ordóñez

    • Univ. Nacional de Rosario (Argentina) - Facultad de Ciencias Exactas, Ingeniería y Agrimensura - Eugenio Della Vecchia

    • CNRS (France) - LIP6 - Emmanuel Hyon

  • Duration: 2016 - 2017

  • Start year: 2016

  • See also: https://project.inria.fr/dygame

  • Stochastic Dynamic Game Theory is developing in Engineering sciences and is in need of more theoretical results, algorithms and applications. This project brings together researchers from Applied Mathematics, Operations Research and Economics, with the objective of contributing to these aspects. It will more specifically concentrate on agent rationality and the game structure, look for efficient solution algorithms by crossing Applied Mathematics and Operations Research techniques, and apply the results to problems originating from, on the one hand, security/conservation concerns, and on the other hand, sustainable development problems.

  • CEFIPRA Grant Monte Carlo, no.5100-IT1

  • Title: Monte Carlo and Learning Schemes for Network Analytics

  • International Partners (Institution - Laboratory - Researcher):

    • IIT Bombay (India) - Department of Electrical Engineering - Prof. V.S. Borkar;

    • IIS Bangalore (India) - Department of Electrical Engineering - Prof. R. Sundaresan.

  • Duration: 2014 - 2017

  • Start year: 2014

  • The project aims to approach various computation problems in network analytics by means of Markov Chain Monte Carlo (MCMC) and related simulation techniques as well as machine learning algorithms such as reinforcement learning, ant colony optimization, etc. This will include network diagnostics such as ranking, centrality measures, computation on networks using local message passing algorithms, resource allocation issues pertaining to networks and network-based systems such as the internet, peer-to-peer networks, social networks. The work will involve both development of analytical tools and extensive validation thereof using simulation studies. The research will draw upon techniques from graph theory, probability, optimization, and distributed computation.